An Efficient Implementation of SIVIA Algorithm in a High-Level Numerical Programming Language
نویسندگان
چکیده
High-level, numerically oriented programming languages such as Matlab, Scilab or Octave are popular and well-established tools in the scientific and engineering communities. However, their computational efficiency sometimes limits their use in certain areas where intensive numerical computations are required, such as interval analysis. In this paper, we present an efficient implementation of the well renowned Set Inverter via Interval Analysis (SIVIA) algorithm in Matlab that has a computational efficiency comparable to its C++ counterpart. Such implementation aims at promoting and facilitating the use of SIVIA algorithm by the aforementioned communities. The source code of a Matlab implementation is freely distributed.
منابع مشابه
An Efficient Implementation of the SIVIA Algorithm in a High-Level Numerical Programming Language
High-level, numerically oriented programming languages such as Matlab, Scilab or Octave are popular and well-established tools in the scientific and engineering communities. However, their computational efficiency sometimes limits their use in certain areas where intensive numerical computations are required, such as interval analysis. In this paper, we present an efficient implementation of th...
متن کاملA Heuristic Algorithm for Nonlinear Lexicography Goal Programming with an Efficient Initial Solution
In this paper, a heuristic algorithm is proposed in order to solve a nonlinear lexicography goal programming (NLGP) by using an efficient initial point. Some numerical experiments showed that the search quality by the proposed heuristic in a multiple objectives problem depends on the initial point features, so in the proposed approach the initial point is retrieved by Data Envelopment Analysis...
متن کاملA TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD
The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملPresentation and Solving Non-Linear Quad-Level Programming Problem Utilizing a Heuristic Approach Based on Taylor Theorem
The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefo...
متن کامل